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Abstract. We deal with two natural examples of almost-elementary classes: 
the class of all Banach spaces (over 1 or C ) and the class of all groups. We 
show both of these classes do not have the strict order property, and find the 
exact place of each one of them in Shelah's SOP n (strong order property of 
order n) hierarchy. Remembering the connection between this hierarchy and 
the existence of universal models, we conclude, for example, that there are 
"few" universal Banach spaces (under isometry) of regular cardinalities. 

1. Introduction and preliminaries 

In this paper we deal with two very natural abstract elementary classes. An 
abstract elementary class (AEC) is a class of models for some dictionary (language) 
with a binary relation (order) defined on them, satisfying natural axioms saying that 
the order has a similar behavior to the "being an elementary submodel" relation 
in the first order case. One can see [Sh88] for definitions. AECs capture many 
examples of nonelementary classes, most of which being much more complicated to 
understand than the first order case, for example & KfUI for k > u>. But our classes 
are not such good examples for seeing how general an AEC can be, as they are very 
similar to the first order case, and hardly even can be called "abstract" . They have 
almost all the important properties that a regular elementary class has, and can be 
treated in a very similar way. 

The first class discussed in this paper is the class of all Banach spaces (real or 
complex), where "being a submodel" means just being a subspace - a linear sub- 
space with the induced norm. As we have already mentioned, this class has very 
similar properties to an elementary class - it has amalgamation and the disjoint 
union property, locality of types (a type of an infinite sequence is determined by 
its finite subsequences) and it has compactness in a certain logic (positive strongly 
bounded formulae). For a special case of Banach spaces, positive strongly bounded 
formulae allow saying that the norm of a variable (or a constant) is in some compact 
set of the reals, and they are closed under conjunction, disjunction and the existen- 
tial quantifier. No negation or universal quantifiers are allowed. Itay Ben-Yaacov 
suggested in [BenYac] to call the classes having the above three properties CATs 
(compact abstract classes). 

Logic and model theory of Banach spaces was studied in detail by Henson and 
developed more by Henson and Iovino. The basic definitions can be found in [Iov], 
as well as a very good survey of the fundamentals of this theory, including Henson's 
compactness theorem for Banach spaces. Henson's logic allows more formulae (the 
"admissible" formulae are called "positive bounded" ) than the theory of CATs does, 
but there is also a price - the compactness theorem is "local" , i.e. it is true inside 
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every ball, but not in general (the norms of the variables have to be bounded by 
some uniform bound). 

The second class is even simpler to describe - it is the class of all groups, where 
being a submodel is just being a subgroup. Here we get all the properties of a CAT 
without even having to restrict our formulae. Compactness theorem holds trivially 
for groups in the regular first order language, as this is just a class of models of a 
universal first order theory. In fact, if we restrict ourselves to existentially closed 
groups, we will get a simple example of a Robinson theory (see [Hr]). 

One of main properties of a CAT, which makes the work really similar to the first 
order model theory, is the existence of a "monster" model, i.e. a model which is k*- 
universal and /{"-homogeneous for k* much bigger than every cardinal mentioned in 
this paper (except n* itself, of course, which is also mentioned in the paper). Such 
models that are also very saturated and strongly homogeneous were called universal 
domains by Hrushovski in [Hr], as they are the "playground" where all the work 
can be done. Every AEC with amalgamation and the disjoint union property has a 
"monster" . For having a universal domain it is necessary to have locality of types 
and compactness, but this is also sufficient (see [Hr] or [BenYac]), so our classes 
have in fact very "good" monster models. 

So, what is the purpose of this paper? We've come to the questions asked and 
answered here from two directions that seem very different, though both deal with 
classification theory of models, and the connection between them was noticed by 
the first author in [Sh 500]. The original question arised from the project started 
by the first author of classifying elementary and non-elementary classes using the 
following "test" question: 

Question 1.1. In which regular A can the theory/class in question have universal 
models, i.e. models that embed any other model of the same cardinality (and less)? 

This question was naturally asked about the class of Banach spaces. So the 
original question we were interested in is: 

Question 1.2. In which regular A can exist a universal Banach space? 

This question is certainly interesting for model theorists, as it has to do with 
classification theory of classes of models and asks how complicated a certain class is, 
but it is also of some interest to analysts researching Banach spaces themselves and 
their properties. Unlike saturated, big, compact models, etc, the concept and the 
importance of universal objects are well understood outside logic as well. Universal 
Banach spaces, for example, were studied by Banach himself in [Ban], and Szlcnk 
in [Sz] showed there is no universal reflexive separable Banach space. Logicians 
and analysts do not always agree, though, on the question what a universal Banach 
space is. As the reader could have pointed out, an "embedding" of one model into 
another in our case is an isomorphism (in the usual sense in logic) of the first model 
onto a submodel (subspace) of the second one, i.e. a linear embedding which is also 
an isometry. Analysts, on the other hand, usually allow more kinds of embeddings 
than just an isometry, and therefore right now the results presented here may not 
be of highest interest to them. Still, we will present a full answer to 11.21 

The second question discussed in this paper arised from the joint interest of 
both authors in the SOP n (strong order property of order n) hierarchy for theo- 
ries/classes defined by the first author in [Sh500]. We will recall the definitions: 
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Definition 1.3. (1) We say that a formula cp(x,y) exemplifies the strict order 
property (SOP) in the model M if it defines a partial order on M with 
infinite indiscernible chains. 

(2) We say that a formula ip(x, y) exemplifies the SOP n (for n > 3) if it defines 
on M a graph with infinite indiscernible chains and no cycles of size n. 

(3) We say that a formula <p(x, y) exemplifies the SOP< n (for n > 3) if it 
defines on M a graph with infinite indiscernible chains and no cycles of size 
smaller or equal to n. 

(4) We say an abstract elementary class & has SOP/ SOP n / SOP< n in a logic 
L if: there exists a formula ip(x,y) in L, such that for any infinite totally 
ordered set I there is a model M in ^ in which SOP/ SOP n / SOP< n is 
exemplified by ip(x,y) with indiscernible chains of order type /. 

Remark 1.4. (1) The idea of 11.31 Q is that without the compactness theorem, 
we have to demand indiscernible sequences of any length exemplifying an 
order property (which is not equivalent to just an infinite sequence). But 
we will see that in our cases this demand (and even the demand of indis- 
cernibility) is unnecessary. 

(2) Sometimes we will replace a formula in the above definitions by a type. 

(3) One may view the SOP n hierarchy as finite approximations of the strict 
order property. 

The SOP n hierarchy is connected in the following way to the well-known classes 
of stable and simple theories: any simple (and therefore any stable) theory/class 
does not have SOP3, which is the lowest property in the hierarchy. 

So a natural question can be: 

Question 1.5. Find natural examples of classes without the strict order property 
that are not trivial from the point of view of the SOP n hierarchy i.e. are not 
simple. 

Here we show that both Banach spaces and groups provide good examples. Ba- 
nach spaces have SOP n for every natural number n, and still do not have the SOP. 
Groups have the SOP3, but not the SOP4, which is even more surprising for such 
a complicated class. 

So what is the connection between the two questions? The answer was given 
by the first author in [Sh500]. Note that every AEC with amalgamation has a 
universal model in every regular A satisfying A = A <A or A = fi + and 2 <A1 < A. So 
it is definitely consistent that such a class has a universal model in every regular A- 
take V = L. Therefore 1 1 . 21 can be asking only one thing - is it consistent that there 
is a universal Banach space of a regular cardinality A that does not satisfy any of 
the above equalities? In [Sh500] Shelah proves that the answer is negative for any 
class with SOP4. So finding the right location of the class of Banach spaces in the 
SOP n hierarchy gives automatically a full answer to the first question. 

An important question that has to be dealt with before we begin our discussion 
is - what should be the definition of the SOP and SOP n for our abstract elementary 
classes? What do we mean by a "formula" that exemplifies an order property, what 
language do we allow? And is there a difference between demanding infinite chains, 
infinite indiscernible chains, or infinite indiscernible chains of any length? 

Considering the question of language - the case of groups is easy, here we deal 
with the regular first order formulae. What about Banach spaces? In fact, here 
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we show the strongest possible results in each direction. We prove that SOP n is 
exemplified by using the most poor language - the language of CATs, i.e. positive 
strongly bounded formulae, even quantifier free. In the other direction, we show that 
the strict order property can not be exemplified in any "locally" compact language, 
i.e. can not be exemplified by any formula or type which is preserved under taking 
ultraproducts (where infinite elements are thrown away, and infinitesimal elements 
are divided out). In particular, Banach spaces do not have the strict order property 
in the rich Henson's language of positive bounded formulae, and even positive 
bounded types. 

What about the infinite chains that exemplify the order properties, do we have 
to demand explicitly existence of chains of any length, as this is usually done for an 
AEC, and is there a difference between regular and indiscernible chains? It turns 
out that in our cases, the compactness theorem solves all the problems. Suppose 
there exists in a "monster" model M an infinite sequence (a,- : i < lo) satisfying 
i < j =>■ M \= ip(ai,a,j). Then by compactness, there is such a sequence of 
any length (smaller than k*) in M. Therefore, using the Erdos - Rado theorem, 
without loss of generality the original w-sequence (<Zj : i < us) is also indiscernible 
(this trick is well-known for first order theories, and the proof works just the same 
for CATs - see [BenYac]). Now, again by compactness, there is an indiscernible 
chain as required of any length and order type (just a chain of the same type as 
(a,i : i < u>)). Note that one has to be very careful, as in the case of Banach spaces 
negation does not exist in the language, so not every technique can be used for 
finding indiscernible sequences (Ramsey's theorem won't help), but the process 
described above shows there is in fact no problem. So we can summarize: 

Fact 1.6. Suppose there exists an infinite sequence (a, : i G /) (I - some infinite 
ordered set) in the universal domain M of some compact abstract theory. Then 
for any infinite ordered set J , there exists an indiscernible sequence (5$ : i € J) 
such that for all n there exist i\ < . . . < i n in I satisfying tp(6o, • • • , &n— l) — 
tp(a ix , . . . )■ In particular, if (p(a~i,aj) for all i < j in /, the same thing holds 
for (bi : i G J) . 

Proof. Use Erdos-Rado and compactness, exactly like the case of M a big model 
of a first order theory. For more details, see [BenYac]. □ 

We will use the following immediate corollary: 

Corollary 1.7. (1) If M is the universal domain of a compact abstract theory 
and we are interested in order properties exemplified in it, indiscernibility 
can be omitted from all the items of the definition M.Si 
(2) If 8. is a compact abstract theory with the universal domain M (or just 
an abstract elementary class satisfying the compactness theorem for a logic 
h with the monster model M), & has SOP/SOP n /SOP<„ in L <=>it is 
exemplified in M by some formula in £ with indiscernible infinite chains 
of any order type (smaller than k*) <J=^if is exemplified in some Mq G ^ 
( and therefore in M) by some formula in £ with an infinite ( not necessarily 
indiscernible) chain. 

2. Banach spaces 



Let F be either R or C 
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Notation 2.1. We denote the "monster" Banach space (the universal domain of 
the compact abstract theory of Banach spaces) by 23 . 

Theorem 2.2. 23 has SOP n for all n > 3. Moreover, there is a positive strongly 
bounded quantifier free formula <p n (x,y) exemplifying SOP< n in 23 with lenx 
// = 2, such that ip n +2(x 1 y) h ip n (x,y). 

Proof. Choose n > 2. 

First we define a seminormed space B - As a vector space over F , its basis is 
{a a : a < u} U {b a : a < u)}. The seminorm is defined by s(v) — sup <u) {|/ 7 (v)|}, 
where / 7 is a functional defined on the basis as follows: 

f 7 (a a ) = 1 if a < 7, f 7 (a a ) = if a > 7 

/ 7 (6 a ) = if a < 7, / 7 (6 a ) = 1 if a > 7 

and extended to every o e Bo in the only possible way. Note that in fact s(v) — 
max 7<w {|/ 7 (w)|} (i.e. the seminorm is finite). It is not a norm: it's easy to see 
that, for example, s(ao — ai — b\ + 6 ) = 0. So we define B\ as the normed space 
B>i/{v : s(v) = 0}. Note that {a a : a < oj} U {b a : a < ui} is no more a basis for 
B\, though it certainly still is a set that generates the vector space. The following 
easy fact will be important for us: 

2.2.1. {a a : a < uo} U {b a : a < uo} is a sequence of distinct non-zero elements 
in B 1 . 

Now denote the completion of B\ by B (of which we can think as of a subspace 
of the "monster" 23 ). 

Now we define a term in the language of Banach spaces (a positive bounded 
term) T n j(x,y) by 

TnA x ,v) = {n- 2£)x +{n-2£+ l)y 
Now define c„x Q = T n j(a ai b a ), i.e. 

c n ,e, a = (n - 2£)a a + (n - 21 + l)b a 

It is clear from the definitions that 

\f 1 {c n4 ^ a )\ =n-2£, if a < 7 

and 

|/ 7 (c„,£, a )| = n - 2£+ 1, if a > 7 
. Therefore (check the calculation), 

(g) 2.2.2. 

f\ f\ \\c n ,e+i,p - c n ,e, a \\ = 2 

a</3<o) £<n 

and 
(g) 2.2.3. 

/\ /\ ||c n , m , a - C„ ;0 ,/3|| = 2m + 1 
a</3<w m<n 
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Now we define ip n = <p n (xiX2, 2/12/2): 

fn = f\ (||T n ^+l(x2,y2) - T nt t(xi,yi)\\ < 2) & 
Kn 

f\ (||r„, m (a;i,yi) - r n ,o (£2,2/2)11 > 2m + 1) & 

m<n 

/\ (||T„, m (a;i,j/i) - T n , (xu,m)\\ <2m + 2) 

Remark 2.2 A. The last demand is not needed, as the reader will see in the proof, its 
only purpose is to make the formula strongly bounded. Readers who are interested 
only in Henson and Iovino's logic, can just omit it. 

Now we shall show that ip n exemplifies SOP< n in 23 . First, bv l2.2.2l 12.2.31 and 
of course l2~. 2. II the sequence (a a b a : a < u>) verifies the first part of the definition 
(in B, of which we think as of a subspace of 23 ), i.e. it is an infinite chain of the 
graph defined by <p n on 23 fbv 1 1 . 71 we don't need to prove indiscernibility) . 

The only thing that is left to verify is that there are no cycles of length < n in 
this graph, and this is an immediate consequence of the triangle inequality (well 
hidden under the cover of long formulae) : 

Suppose 2 < m < n, and suppose there are {ci,di : i < m) in 23 such that 
23 |= (p n (cidi, Cj+idj+i) for i < m and 23 \= ip n (c m d m ,codo). Then in particular, 
from 23 |= ip n (cidi, Cj+idj+i) for i < m follows (taking only the "first component" 
of tp n ): 

<g) 2.2.5. 

f\ (\\Tn,i+l(Ci+l,d i+1 ) - T n>i (Ci,di) || < 2) 

On the other hand, 23 |= ^p n {cmdm,codo) implies (taking only the "second 
component" of ip n ): 

2.2.6. 

1 1 7~n , m (c m ,d m ) - T„, (co,do)|| > 2m + 1 

But from |2 i 2 i 5j follows that ||r n , m (c m , d m ) ~ r nfi (co, d )\\ < ||T„ >m (c TO , d m ) - 
r n ,m-i(cm-i)dm-i)|| + ••• + 1 1 t„,i (ci , d\ ) - T nfi (c , d ) \\ < 2m, which contradicts 
MM 

Remark 2.2.7. Careful readers have probably pointed out that we actually showed 
that (p n exemplifies SOP<( n -\-x) in 23 , but it doesn't matter for our discussion. 

Wc know now that tp n exemplifies SOP< n . In order to complete the proof of the 
theorem, we need to show that (p n +2 I - f° r a U n > 3. For this, just note that 
T~n,e(%,y) = T n+2,£+i(x,y), and the rest follows immediately from the definition of 
<p n . Q.e.d. □ 

The following corollary can be summarized as "universal Banach spaces in regular 
cardinals exist only if they have to" , i.e. there are "few" universal Banach spaces 
(under isometry). 

Corollary 2.3. Suppose there exists a universal Banach space (under isometry) in 
A = cf(A). Then either X — \ <x or X = ,u+ and 2<^ < A. 
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Proof. SOPa is enough for this result - see [Sh500], Theorem 2.13. □ 

Remark 2.4. Note that the other direction of the last corollary is obvious - any 
abstract elementary class with amalgamation has a universal model in every A 
satisfying one of the above demands. 

Corollary 2.5. There exists a positive strongly bounded quantifier free type type 
p(x,y) with len(x) = len(y) = 2, defining on H a graph with infinite (indiscernible) 
chains and no cycles at all. 

Proof. Choose 

P(%,V) = A ^n+3(x,y) 

p is consistent by compactness, as ip n +2{x,y) implies ip n [x,y). Now, as ip n (x,y) 
exemplifies SOP< n in 23 , and {a a b a : a < oj) from the proof of 12.21 is an infinite 
sequence ordered by ip n for every n, the result is clear. □ 

Discussion 2.6. A natural question after we showed 12.51 is: does 23 have the strict 
order property? Or, a more general question: does having a (type-definable) graph 
as in 12.51 imply the strict order property (maybe also type-definable)? Suppose we 
gave up compactness and allowed ourselves L UuU formulae, i.e. infinite disjunctions 
as well as infinite conjunctions. Then the answer to the second question is certainly 
positive, as one can define the transitive closure of a relation using an infinite 
disjunction, and the transitive closure of p(x, y) is easily seen to be a partial order 
on 23 . But in our case the implication is not clear, and in fact turns out to be 
false - we will give a negative answer to the first question (and therefore to the 
second one). So the compact abstract theory of Banach spaces turns out to be an 
interesting example of a theory having a "uniform" definition of SOP ni but yet 
without the SOP. 

As nonstructure results for the class of Banach spaces are more likely, the fol- 
lowing one is rather surprising (and nice): 

Theorem 2.7. 23 does not have the strict order property exemplified by a positive 
bounded type (in particular, 23 doesn't have the SOP exemplified by a p.b. formula). 

Proof. Suppose towards a contradiction that q(x, y) is a "compact" type which 
exemplifies SOP in 23 . So for every linear order /, there is an indiscernible sequence 
(a.j : i £ I) which is linearly ordered by q(x, y). We will choose I = Z . 

We denote len(x) = len(y) in q(x, y) by n and assume wlog that there exists 
n* < n such that Af<n*(°M = a T) f° r all i G 7 and (a^ : n* < £ < n, i G I) is a 
linearly independent sequence. In other words, we assume 

Assumption 2.7.1. (a| : £ < n*) [J {a^t : n* < £ < n,i G /) is a basis for 
(at :iel)n 

Define for k < u>, B' k — (a*,, afc+i}^ Denote for any k 2 > k\ + 1, B' k D B' k2 by 
V~ (generated by (a| : I < n*)). 

Pick m < uj and define V m as a vector subspace (over F ) generated by (ao , a\ , . . . , a m ) 
in 23 . Note that by 12.7.11 V m (as a vector space) is just a free amalgamation of 
B' , . . . , B' m _ 1 over (ai), . . . , (a^_i) and V~. We shall define three different norms 
on V m . In order not to get confused between the original indiscernible sequence 
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and the new normed space that we are going to define, we'll write (bi : i < m) in- 
stead of (chi : i < to). Let hi : V m —* 53 and h-i : V m — ► 23 be natural embeddings 
(isometries respecting the linear structure) such that for < k < to, /ii(6fe) = a k 
and /i_i(6fe) = a_fc. Let gg^ ■ (be) — > (bk) be the natural isomorphism mapping be 
onto bk and = go,k- Let h k : (bk) be the natural isomorphism mapping 

b k onto at, i.e. h l h = h\ \ (be) o g K e- 

Now we define three different norms on B' k (for k < to). || • ||i is a norm induced 
by hi (which is in fact the identity), || ■ ||_i is induced by h-i, \\ ■ \\o is defined by 
max {|| ■ ||i, || • || -i}. Now we expand these definitions to V m : define for t G V m , 
i G {0, 1, -1}, || * ||, - inf {J2 k<m || t k ||, : t k G B' k , £ fc<m h = *}. 

In fact, eventually we'll be interested only in || • ||i. Our goal is to show that 
taking free amalgamations of (ao>^i)s ■ ■ ■ (^m-ii^m)s leads (in the limit - and 
here is where the compactness will be used) to a symmetric type. Two other norms 
are useful for showing the limit is symmetric, and their role will become clear 
in !2T3l 

Let r' , r" G (bo) . Define for < k < to, r k = r' + g k (r"). We will be interested 
in || r k \\i for i G {0, 1, —1}. Note that for i G {1, —1}, by the definition of the norm 
|| • || i, for each e > 0, there are t p G B' p for p < k such that rk = J2 P <k^p ano ^ 
II fk \\i + e > J2 P <k II II* — II r fe I n ^ ne following claim we will assume that in 
fact one can find t p as above such that |j rk \\i = ^2 p< k II Ik- 

Claim 2.7.2. Suppose i G {1, -1,0}, || r k \\i = J2 p< k II h \U where t p G B' p and r k — 
J2 P <k^p- Then there exist r' p G (b p ) and s p G V~ for < p < k such that t p = 
— r' p + r' p+1 + s p and for < p < k, r' p £ V~ . Moreover, we may assume r' = —r' 
and r' k = g k (r"), therefore J2 P <k s p = °- 

Proof. As t p G B' p , we can write for every p < k, t p = r p +\ — f p + s p for r p +\ G 
(bp+i) \ V~,f p G (bp) \ V~ and s p G V~ . So we get r k = r' + g k (r") = -f + 
J2o< P <k(fp ~ f p) +fk + J2 P <k s p- By 12^^11 and the definition of V m , (b* e : i < n*) 
U (bi^e '■ n* < £ < n,i < m) is a basis of V m . As f p and f p are both elements of 
(b p )\V~, remembering the fact that r k = r'+g k (r"), where r' G (bo) and r" G (b k ), 
we get that necessarily f p = f p . For < p < k, this is going to be r' p . As the 
claim does not demand r' 0l r' k V~ , and we know that r 1 + fo G V~ , as well as 
9k(r") - h, by changing s and Sk-i, we may assume f = -r' and f k = g k (r"). 
As r k = -r + r' k + J2 P<k s p> we S et T, P <k s p = °' Q-E.D. □ 

Now we shall show 

Claim 2.7.3. (1) For each i G {0, 1, —1}, || rk \\i is an ascending uniformly 
bounded sequence (the bound does not depend on m). 
(2) For each j > 1, m = j 2 , for each i G {0,1,-1}, || r m || > || r m \\i > 

(l + f)- 1 -!!^ Ho 

Proof. (1) First we show the boundedness. || r' + g k (r") \\i < \\ r' || 4 +|| g k {r") \\i = 
II h x (r') ||s + || lis = II lis + II lis . So as we see, 

the bound does not depend on m. 

Now suppose k < I. We aim to show that || rk \\i < || re \\i. First we'll 
prove this for i = 1. 
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As proving that for every e > 0, || r k ||i < || ri ||i + e is enough, we 
may assume there exist t p G B' p such that re = J2 P <e^p an d II r i II 1 = 
J2 P< £ II t P Hi- Let r ' P G (K) and s p er for < p < i be as in ET^l 

Then 

r k =r + g k (r ) = -r + g k (r ) 
Therefore, by the definition of || • ||i and hi being a linear function, 

II r k ||i = || -r' 0+9k (r") || x = || h x {-r' Q + g k (r")) h = II hi(-r' ) + hi{g k {r")) |h 
But by indiscernibility of in 23 and the definitions of g k , gi , /ii, 

|| M-ro) + ^(fffe(r")) lb - II hi(-r' ) + ^i(»(r")) b 
So we get 

II ||! < || ^(-r^ + Zu^Cr")) |h = || hti-r'o + r't) || s = || -r& + ||i = 
|| -r' + r[ +s -r[+r' 2 + si- r' e _ 1 +r' e + s £ _i - J2 p< e s p 111 = 
II J2 P <e tp ~ J2 P <e s p Id 

Remembering that J2 p<( s p = ( see 12.7.21 . we conclude 

\\r k ||i < 2 II *p Ik = 11^ 111 

finishing the proof for i = 1. The same argument is used for i = — 1, and 
the case i = follows. 
(2) Define (just for the proof) 23 = {ai,a,j)s ■ Just as in case of (b~i,bj), we 
can define three norms on 23 : one is induced from the original norm on 
23 (an analog of || • ||i), the second one is induced from the norm on 23 j^, 
using the isomorphism from 23 onto 23 jj taking a,i onto a~j and vice versa 
(an analog of || • ||-i). The third norm on 23 (the one we will be actually 
interested in) will be denoted by || • ||s max, and it is naturally an analog 
of || • ||o, i.e. the maximum of the first two norms. 
So we start the proof with the following 

Main Claim 2.7.4. Suppose m > k + 1 and r — c m — c k G {b k ,b m ), then 
II r ||i ^(1 + ^r 1 -11^)113^ 

Proof of the main claim. First of all, wlog k = 0. As in the previous 
proof, we assume the existence of t p G B' p for p < m such that r — 
Titp and || r ||i = E|| t p ||i. Therefore, bv I2.7.2| there are c p G (b p ) \ 
V~ for p < to and s p G V~ for p < m such that for all p, t p — c p +\ — 
c p + s p . Denote || t p ||i = || hi(t p ) || 3 by g p . So || r ||i = Y, p<m g p and we 
aim to show 

II hi(r) < (l + -).Eft,. 

0,m 777 

Trivially (the triangle inequality) || ft-i(r) || s < £g p < (l + -^)-'Eg p . There- 
fore it's left to show that 

II h-i(r) ||s < (1 + 

777 

Denote for p < m and a e /, cjj = h p (c p ). By the indiscernibility of a Q , 
for all a < /3 G I, 

&> = II c p+i - ^ ||s 
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Also, denote for some/all a < (3 

Q* = \\ cg-c« b 
For every a < (3 £ I there is a functional / Q ( g : 23 — > F , such that 

\\f a , W = i,faA4-<&) = e* 

Choose £ such that ge is minimal. In particular, 
2.7.5. 

Ql 5- — ^p<mQp 
171 

Choose ao < a\ < a 2 < «3 < «4 in -f' 

Q = ll C 3 ~ C m II = l/cti,Q3( C 3 — c m)\ = I/qi,Q3( C 3 — c l 4 ) + 
£-1 



, /• /„C»4+P-1 _ "4+P\ _r_ /• / Ct 4 +£-l 

' / J Jai,ot3\ c p p+1 )'Jai,a 3 y-i 



a ~ m+i+l\ 

c e+i i 



P =i 

m-2 

I f ( ao-rn+p _ a -™+P+l\ , f I a -rn+(rn-l) q1 n, ^ 

~ / y Jai,a3V°p p+1 / ' J<xi,a3 \ u m— 1 u m/l — 

p=l+l 

< go + ■ ■ ■ + Qt-i + \f aiiaa (c^ 1 - c^- m+e+1 )\ + g e+1 + ... + Qm _ x 
The last inequality is true as || f ai ,a 3 II = 1- 

Denote fa = a 4 + £ — 1, fa = a Q — m + £+l. Find fa < fa < fa < fa in /. 
Now note that 

Therefore, || cf 2 - 4\\ || < 3g e . But (as || / Q1:Q3 || = 1), 

lUuaM^- 1 - cZi m+e+1 )\ < II 4* ~ 4+1 II < 

Putting all the inequalities together (Including 12 .7. 5(1 . we conclude: 
g < qq + . . . + Q t _i + \f ai ,<x 3 {Ci ~ c e +i )\ + Qt+i + ■ • • + Qm-i < 



2_ 2 

(J2 q p ~ 6t) + 3 « = 22 q p + 2g * - X, Bp + 2 • - 22 Qp = i 1 + ^) X, 

p<m p<m p<m p<m p<m 

which finishes the proof of the main claim. 



□ 

Now assume m = j 2 > 1. We aim to show || rj ||o < || r m ||i • (1 + 
As usual, we assume || r m ||i = E p<m || t p ||i for some t p £ B' p satisfying 
r = Yj p<m tp, where t p = —r' p + r' p+1 + s, p as in 12.7.21 Denote for £ < j, 
re = ge,j ,e{r'e.j), i-e. f e is a copy of r' e ,j in (b e ). 

So by the definition of rj = r' + gj(r"), we have 

II r i II o = || r' + f\ - h + f 2 - f 2 + . .. + fj-i - r~j-i + gj(r") || 

Now note that gj{r") — ff g m {r") — r' m fbv I2.7.2|) . therefore gj{r") = 
9m,j(gm(f")) = gm.j(fm)- Remembering that m — j 2 and the definition of 
fj, we get the desired. 

Also remember that r' — —r' and T, p<m s p = fsee 12.7. 21 . We get: 
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II r s ||o = || -r' + h - h + . . . + fj^t - f s _x + fj + J2 P < m s p Ho = 

|| -f + fx - fx + ■ ■ ■ + fj-x - fj-X + fj + Ep<m Sp llo < 

II -f + h + J2 P<3 s p llo + II -h +f 2 + J2j< P< 2j s p llo+ 

+ ■ • ■ + II + fj + Ei(j-l)<p<m S P llo = 

II hx(-f + h+ J2 p<j s p) b %r + II M-fi +f2 + T,j< p< 2j s p) h Tr + 

+ ... + W hx{-fj-X + fj + Ej(j-X)<p<m s p) h T-Ti = 

II hx{-r' + + E P<J s p ) ||s ™ r + II hxi-r'j + r' 2j + Ej< P <2j s P ) lis + 

+ ...+ W h 1 (-r' {j _ 1)j +r' m + E 3U -i)<p <m s P ) ||s g « Uim 

The last equality is true just by definition of fi and indiscernibility of 
in £ . 

Now (remembering that j > 1) we can apply the main claim (|2.7.4|l and 
get for each < £ < j the following inequality: 

2 

II h n~ r tj + r (i+x)j + J2ej< P <(£+x)j s p) lb T^+dj - ~ r>i i + r '(^+i)j + ^ij<P<(e+i)j 

Therefore, 

II rj ||o < (1 + j)(|| -r' + r' 3 + E p <, sp ||i + || -rj + r' 2j + Ej< P<2j s P ||i + 

+ • • ■ + I — T '(j-l)j T 'm + Sj(j-l)<p<m S P 111) 

Rewriting the last inequality in a different way, we get 

(i + ^r l \\rj ii < 

II -r'a + rj + £ p<j s p || x + || -r< + r' 2j + Ej< P< 2j S P \\i+ 

+ ■ ■ ■ + II - r (j-X)j + r m + Ej( 3 -l)<p<ra S P 111 - 

II -r' + r'x + s \\ 1 + \\-r , x+r' 2 + sx\\x + ...+ \\ -r' m _x + r' m + s m _i ||i = 
Ik™ Hi 

Which finishes the proof of 12.7.31 (2) for the case i = 1. A similar 
argument is used for i = — 1, and we are done. 

□ 

By 12.7.31 (1), each one of the three sequences (|| r m ||j : m < uj) converges. 
By 12.7.31 (2), all of them converge to the same limit. Let us denote this limit by 
p(r',r") e M . 

Let V be an ultraproduct of all the V m modulo some nonprincipal ultrafilter D 
on uj (where V m is a normed space with the norm || • ||i): 

v = n w» 

Remark 2.7.6. (1) Certainly, this is where the compactness becomes impor- 
tant. We will use several times the analog of Los's theorem for positive 
bounded formulae, claiming V \= <p((£i : i < uj)) if and only if Vi \= f(£,i) 
for "almost all" i. 
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(2) Instead of looking at V m and V, we should have looked at their completions, 
which arc Banach spaces, and not just normed spaces, but it doesn't matter. 

(3) We will think of V as embedded into our "monster" 23 . 

(4) Note that there is a natural embedding i rn of V m into V: 

i m (r) = (0, ...,0,r, ...,r,...) 

i.e. i m (r) = g : lo — ► (J V m s.t. g(k) = for k < m and g(k) = r for k > 
to. Moreover, for k < m we get i m f k = ij.. 

So we will not distinguish between elements of V m for some to (in fact, 
for all k > to) and the appropriate elements of V. 

The following discussion will be done inside V (and therefore inside 23 ). Let 
b u E V be the "limit" of the sequence (b m : to E u), i.e. b u — (b m : m 6w)/S. Let 
g u be the "limit" of (g m : to £ u>) taking bo onto 

Claim 2.7.7. Let r',r" e (6 >, define r 1 = r' + g u (r"), r_i = r" + g w (r'). Let 
p = p(r',r"). Then || n || v = || r_i ||y = p. 

Proo/. Denote r m = r' + g m {r"), r_ m = r" + fir m r'. Then 

II r m \\ Vm = || r ro ||i, || r_ ro ||y m = || r m ||_i 

Remember that bv 12.7.31 both || r m ||i and || r m ||_i are ascending sequences con- 
verging to p. So on one hand, || r m ||i < p and || r m ||_i < p for all to, and 
therefore 

2.7.8. 

II n \\ v <p, ||r_i ||v < P 
On the other hand, for every real e > 0, for almost all to, 
II r m ||i >p-e, \\r m || _ a > p-e 
Therefore, for all real e > 0, 
2.7.9. 

II T-i Ik >p-e, II r_i ||v > p-E 
Combining 12 . 7.81 with 12 . 7'!^! we get the desired equalities. □ 

The following claim can be viewed as the heart of the proof we've been working 
hard for: 

Claim 2.7.10. tp(b~o,b~u) is symmetric, i.e. tp(bo,b u ) = tp(6 w ,6o) 

Proof. Define the obvious mapping $ from (bo, bj) onto itself, extending g w U gj 1 
("exchanging" b and b^ and respecting the linear structure). It is obviously an 
isomorphism of vector spaces, so we just have to show it is also an isometry. Take 
r e (&0j&w)i then for some r',r" G (Bo), r = r' + g w (r"). Therefore <&(r) = 
r» + g u {T>). Now, byEZZZI II r \\ v = II *(r) |k = p(r',r"), q.e.d. □ 

Now we have obviously reached a contradiction. Why? First of all, note that as 
tp(6i, 6j+i) = tp(<2j, a,+i) for all i E w, we get q(pi, 6j+i) for all i (remember: g(a;, y) 
defines a partial order on 13 , (a, : i < a;) is ordered by g). As q(x,y) is a partial 
order, it is in particular transitive, so q(bo,b m ) holds for all to > 0, and therefore 
23 |= q(bo-,b u ) (compactness + the fact that q is a positive bounded type). But 
bv l2.7.1f)l '13 |= q(b u , bo), a contradiction to q being a partial order! 

□ 
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Note that the only property of positive bounded formulae we used in the proof 
is that they satisfy the compactness theorem, therefore in fact we proved: 

Theorem 2.8. Let £ be a logic satisfying the compactness theorem for the AEC 
of Banach spaces. Then the class of Banach spaces does not have the SOP in L . 

□ 

3. Groups 

Let S be the "monster" group (the universal domain). Our first theorem in 
this section is a non-structure result that once again doesn't seem to be surprising 
as after seeing the undecidability of the word problem, we feel that any "bad" 
syntactic property can be somehow found in the class of groups. 

Proposition 3.1. 3 has SOP 3 

Proof. Consider the formula ip(x,y) defined by "(xyx^ 1 = y 2 ) A (x ^ y)" . 

* First, we have to show that there is a sequence {ai : i < uj) such that i < 
j => <p(a i} aj). But this is trivial by using HNN extentions and compactness. 

* Secondly we have to make sure there is no "triangle" , but this is actually 
a well-known example in geometric group theory (see [Grp]) of a triangle 
X = (a,b : aba- 1 = b 2 ),Y = (b,c : beb' 1 = c 2 ),Z = (a, c : cac' 1 = a 2 ) 
that generates a trivial group when put together. Therefore, 
S |= (Vie, y, z)(xyx~ 1 = y 2 A yzy^ 1 = z 2 A zxz^ 1 = x 2 — ► x = y = z = e) 
e is the group identity). Therefore S |= ->(3a;, y, z)(ip(x, y) A (p(y, z) A <p(z, x)) 
as required. 

□ 

The proof uses the fact that there can not be a triangle of a certain kind. A 
natural question now is - what about quadriangles? In particular, is the group 
H = (a,b,c,d : aba^ 1 = b 2 ,bcb~ x = c 2 1 cdc~ 1 = d 2 1 dad~ 1 = a 2 ) also trivial? Once 
again, it's a well-known fact that it is actually infinite, and the proof is even more 
interesting than the fact itself, as it seems very general - it doesn't speak at all about 
the relations between the generators. In fact, the proof suggests a generalization 
that roughly speaking says that it is impossible to "collapse" a group with four 
generators by forcing relations between only adjacent pairs. Model theoretically, it 
leads to the following surprising structure result, showing that unlike what people 
might have thought, there is a hope for some model-theoretic structure theory for 
the class of all groups. 

Theorem 3.2. S does not have SOP4 

Proof. Suppose towards a contradiction that <p(x,y) exemplifies SOP± in 3 • In 
particular, there exists an indiscernible sequence (a» : i < uS) such that i < j =>- 
ip(ai,(ij). Define for all i G w, Hi = {a^c, . We denote len(x) = len(y) in <p(x,y) 
by n and assume wlog (by indiscernibility) that there exists n* < n such that 
l\i<n* ( a i,£ — a i) f° r alH < w and (a^£ : n* < £ < n, i < uS) is a sequence of distinct 
elements. Define H~ = (a| : I < n*), i.e. H~ = Hi n Hj for all i < j < lu. 

By the indiscernibility , there exists for i ^ j G uj, an isomorphism fij : Hi — > Hj 
mapping Hi onto aj. Define for all i < j G uj, Hij — (ai,aj)g . For j < i G u> we 
define Hij by "relabeling", changing the roles of <%i and 5j, i.e. as a set H^j equals 
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Hj^, and the group action is defined on it such that there exists fj'j : Hj,i —> Hij 
an isomorphism extending /jj U fjj. So for j < i, Hij does not have to be a 
subgroup of S (but we can embed it into S , as S is universal). 

Given two groups G\ and G2 and a subgroup of both, Go, we shall denote the 
free amalgamation of the two over Go by Gi *g G2. Now let us concentrate on 
H , H 1 ,H 2 ,H 3 . Define K = H * H - H 2 , K x = H a . x *h 2 ,h- #1,2, K 2 = #2,3 *h 3 ,h- 
Once again, those groups do not have to be subgroups of S ■ It is obvious, though, 
that Kq is a subgroup of both K\ and K 2 (by definition of free product and amal- 
gamation of groups). So we define K = K\ *k K 2 . 

S is universal, so we can embed K into S • Denote the image of a,i under this 
embedding by bi 6 S • Now we note 

Claim 3.2.1. tp(6 5i, S ) = tp(6i6 2 , S ) = tp(6 2 6 3 , S ) = tp(b 3 b , 3 ) = tp(a ai, 5 )■ 

Proof. tp(6 6i,3 ) = tp(a ai,i^) = tp(a ai, K\) = tp(a ai, ff ,i) = tp(a ai,S ). 
The first equality is true because types are preserved under group isomorphisms 
( "embeddings" ) , and the rest - just the definitions of the groups. Using the same 
arguments for tp(bib 2 , 3 ), we get tp(6i62, S ) = tp(ai<X2, S ), but the latter equals 
tp(aoai,S ) by indiscernibility. The same argument (replacing K± by K 2 ) shows 
tpihhiS) = tp(a ai,S). Now tp(5 3 6 ,S ) = tp(a 3 a ,i\) = tp(a 3 a , K 2 ) = 
tp(a 3 a ,H 3: o), but the latter equals tp^jj 1 (a 3 )fo^ (ai), 3 ) = tp(a a 3 ,S ) by the 
definition of -ff 3) o and /g' 3 , and by indiscernibility we're done. □ 

Now we obviously get a contradiction, as by l|3.2.1|l S |= (p(b~o,b~i) A <p(b~i,b 2 ) A 
y(^2,& 3 ) A (p(6 3 ,6o), which contradicts the fact that tp(x,y) exemplifies SOP4 in 

s. □ 
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